The Nordstrom-Robinson Code is the Binary Image of 19 the Octacode
نویسندگان
چکیده
The Nordstrom-Robinson code, a nonlinear binary code of length 16 and minimal Hamming distance 6, is the binary image of the octacode, a linear self-dual code over 4 of length 8 and minimal Lee distance 6. Since the octacode is the 4-analogue of a Hamming code, this provides an extremely simple definition of the Nordstrom-Robinson code. A different version of this paper appeared in: Coding and Quantization: DIMACS/ IEEE Workshop October 19–21, 1992, Amer. Math. Soc., 1993, edited by R. Calderbank, G. D. Forney, Jr. and N. Moayeri, pp. 19–26. It is also DIMACS Technical Report 93–49, August 1993. The Nordstrom-Robinson Code is the Binary Image of the Octacode G. David Forney, Jr. Motorola Codex Mansfield, MA 02048 USA N. J. A. Sloane Mathematical Sciences Research Center AT&T Bell Laboratories Murray Hill, New Jersey 07974 USA Mitchell D. Trott Department of Electrical Engineering and Computer Science M. I. T. Cambridge, MA 02139 USA
منابع مشابه
Modular and p-adic Cyclic Codes
This paper presents some basic theorems giving the structure of cyclic codes of length n over the ring of integers modulo pa and over the p-adic numbers, where p is a prime not dividing n. An especially interesting example is the 2-adic cyclic code of length 7 with generator polynomial X 3 + ,~X 2 + (L I)X -l, where )~ satisfies ~2 _ k + 2 = 0. This is the 2-adic generalization of both the bina...
متن کاملConstruction of a (64, 237, 12) Code via Galois Rings
Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock and Preparata codes, which exist for all lengths 4m ≥ 16. At length 16 they coincide to give the Nordstrom-Robinson code. This paper constructs a nonlinear (64, 237, 12) code as the binary image, under the Gray map, of an extended cyclic code defined over the integers...
متن کاملNordstrom-Robinson code and A7-geometry
The Nordstrom-Robinson code NR is a non-linear binary code of length 16, with 2 codewords and minimum distance 6. Its automorphism group is a semidirect product of an elementary abelian group of order 16 and the alternating group A7. This group and the corresponding action of A7 is also at the origin of the sporadic A7-geometry. We construct this geometry and derive the Nordstrom-Robinson code ...
متن کاملOn the extention of propelinear structures of Nordstrom-Robinson code to Hamming code
A code is called propelinear if its automorphism group contains a subgroup that acts regularly on its codewords, which is called a propelinear structure on the code. In the paper a classification of the propelinear structures on the Nordstrom-Robinson code is obtained and the question of extension of these structures to propelinear structures of the Hamming code, that contains the Nordstrom-Rob...
متن کامل4 - Linearity of Kerdock , Preparata , Goethals and Related Codes ∗
Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over 4, the integers mod 4 (although this requires a slight modificati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992